package com.algrithom.recursive;

/**
 * @author think
 * @version 2019/10/09
 * @since 汉诺塔实现
 */
public class Hanluota {
    
    public static void main(String[] args){
        move(5,1,2,3);
    }
    
    /**
     * eg:三个盘子，三个柱子
     *
     * @param n n个盘子
     * @param p1 柱子1
     * @param p2 柱子2
     * @param p3 柱子3
     */
    private static void move(int n,int p1,int p2,int p3){
        if (n == 1) {
            System.out.println("从" + p1 + "移动到" + p3);
        } else {
            move(n - 1,p1,p3,p2);
            System.out.println("从" + p1 + "移动到" + p3);
            move(n - 1,p2,p1,p3);
        }
    }
}
